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[57] ABSTRACT 

The hybrid medium access control MAC system is config- 
urable to the type of communication required to support a 
desired application or service. The MAC system analyzes 
services requested from a settop terminal, or a network 
controller client, and determines die best MAC component 
for transmitting signals upstream based on the resources 
required by the service and the available network resources. 
A portion of the upstream channel spectrum is allocated to 
each of the MAC con[q)onents: 1) POP; 2) assigned static 
TDMA; 3) assigned dynamic multi-rate TDMA; and 4) 
random slot reservation-dynamic slot allocation TDMA. 
Depending upon the communication requirements of the 
service desired, the configurable MAC system will select the 
MAC component best suited to suppcrt the service, A 
frequency agile transmitter is then tuned to die channd 
which has been prcallocatcd for the selected MAC 
component(s). As communication trafSc varies over time, 
the system reallocates portions of the upstream channel 
spectrum among the different MAC components and may 
also reconfigure a specific MAC component. 
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CONFIGURABLE HYBRID MEDIUM 

ACCESS CONTROL FOR CABLE 
MCTROPOLITAN AREA NETWORKS 

CROSS-REFERENCE TO RELATED 
APPUCAnON 

This is a continuation of application Ser. No. 08/402 »007, 
now U.S. Pat No. 5,572,517, filed on Mar. 10, 1995 which 
is a continuation-in-part to application Scr. No. 08/395325 
filed Feb. 28, 1995, entitled DISTRIBUTED SYSTEM 
ARCHITECrURE FDR DIGITAL BROADCACT AND 
INTBRACnVE SERVICES to Reem Safadi, cuirentiy 
pending. This application is also related to co-pending 
^Ucation Ser. No. 08/402,027 filed Mar. 10, 1995, entitied 
ADAPTIVE PROTOCOL COMMUNICAHON SYSTEM 
to Reem Safadi which is incorporated by reference as if fully 
set forth herein. 

BACKGROUND OF THE INVENTION 

1. Held of die Invention 

This invention relates generally to cable television com- 
munication systems. More particularly, the invention relates 
to a cable television communication system having a con- 
figurable hybrid medium access control syst^ which facili- 
tates efficient use of the upstream bandwidth in 
bi-directional cable television systems and equitable 
upstream channel access for communicating entities. 

2. Description of Related Art 

Cable television (CATV) communication systems have 
traditionally comprised uni-directional systems which pri- 
marily provide video programming services to individual 
homes. These systems only permit communications m a 
downstream direction from the headend of a CATV system 
to the plurality of settop terminals in individual homes. 
However, bi-directional CATV communication systems 
have become increasingly standard, and almost necessary, as 
the popularity and diversity of interactive services has 
grown, such as pay per view (current) and interactive 
banking and home shopping (near future). Bi-directional 
CATV systems support both downstream and upstream 
communication. Individual subscribers, through the use of a 
settop terminal coupled to a television may communicate 
with the headend, other subscribers or service providers 
within the system. These systems also pennit subscribers to 
select specific video programming or consumer services and 
pay onty for those services which are used Other services 
requiring the use of upstream comnounication channels 
include medical^ fire and burglar alarm services, subscriber 
polling and telemetry such as utility meter reading. 

To facilitate a bi-directional communication flow, the 
frequency spectrum of the cable is divided into a down- 
stream path originating at the headend and an upstream path 
originating at the settop terminals. In order to effectively 
utilize the upstream bandwidth, bi-directional CATV com- 
munication systems require medium access control (MAC) 
for coordinating the upstream transmissions from various 
settop terminals. Without such coordination, simultaneous 
upstream transmissions from the settop terminals will cause 
the signals to collide^ resulting in an unintell^ible signal and 
loss of data from all transmissions. 

Traditional medium access control methods include plain 
old polling (POP), random access as in ALOHA, static time 
division multiple access, dynamic tin:ie division multiple 
access and multiple access with collision detection 
(MACD). These are exanoples of MAC in satellite channels 
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or other systems with shared media. Each MAC method has 
throughput and access delay characteristics associated with 
the method cn:5)loycd. 
Plain old polling (FOP) is implemrated by a network 

5 controller within the CATV headend which communicates 
with a plurality of settop terminals. When a settop tecmiaal 
requires a service, a message or flag is placed m the transmit 
queue within the settop terminal. A polling cyde is initiated 
periodically by the network controller to empty the transmit 

10 queue of each settop terminal. The netwcck controller inter- 
rogates in succession every settop terminal on the shared 
communication medium served by die network controller to 
determine which of the terminals are in need of services. 
This method is intended for applications that benefit from a 

IS store and forward system, where collisions in the upstream 
bandwidth are expected but latencies associated with the 
POP response delivery are irrelevant In addition, it facili- 
tates controlled communications for any diagnostic opera- 
tion. 

^ The disadvantage with POP is that it exhibits poor per- 
formance in terms of network efficiency, especially when a 
small subset of the settop terminals require access to the 
channel during a pelting cycle. Hirther, the method is not 
suitable for connection-orientated services which require 

^ guaranteed bandwidth since the settop terminal may be 
subject to variable latencies in upstream channel access. 
This type of MAC is least suitable for interactive services. 

In time division multiple access (TDMA)» an upstream 
carrier frequency is formatted as a tightiy synchronized 
series of repeating frames, each frame being divided into a 
number of time slots. Each time slot carries communications 
pertaining to a single settop terminal Since the synchroni- 
zation of the time frames is critical, the communicating 
entities, including the headend and all settop terminals, must 
be synchronized. 

TDMA may be either static, dynamic or multiple access 
with collision detection. In the static (or fixed cycle) TDMA 
method, each settop terminal has a pre-allocated transmis- 

40 sion time slot during which it may access the upstream 
channel. In this case, the CATV communication system is 
only capable of supporting the same number of settop 
terminals as the number of time slots, If each settop terminal 
is permitted to reserve only a single time slot per frame. 

43 Time slots must be used as assigned to prevent any trans- 
mission overlap frxmi different settop teiminals. This method 
has the advantage of providing guaranteed latency per cyde. 

The disadvantage with static TDMA is that the cyde time, 
the duration between frames, is bound to be longer than 

so necessary since each settop terminal is pre-assigned a time 
slot whether it needs the time slot or not If on the average 
only ten percent of the terminals communicate at any given 
time, then ninety percent of the available channel capacity is 
wasted. Since the method is static, the cyde duration cannot 

55 improve over that which prcsentiy exists (slot-time xtotal 
number of terminals). 

In the dynamic (variable cyde) TDMA method, time slots 
are allocated as demanded by individual settop terminals. A 
random time slot is reserved by the settop tcrmiual that 

60 wishes to initiate conmiunications. The network controller 
dynamically allocates the available time slots as requests are 
received from settop tenninals. The dynamic allocation of 
time slots optimizes the use of the available bandwidth. 
However, the disadvantage with dynamic TDMA is that 

65 settop terminals may be farced to wait for a time slot when 
mult^le settop terminals are competing for a fewer nuihber 
of available time slots. Thus, the settop tenninals experience 
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a delay prior to the allocation of a tune slot by the network administrator is free to choose among any collection of such 

controller. There is a point of diminishing returns for services and have the hybrid MAC dynamically configured 

dynamic TDMA when the average access delay due to by the network controller. One example of a dynamic 

inuitLple terminals attempting to reserve the same time slot configuration is when the frame size and time slot size 

becomes greater than the fixed TDMA cycle duration. 5 witfiin a cycle are both determined by the required latency 

Carrier sense multiple access with collision detection throughout per node to efiLdently support a particular 

(CSMA/CD) is a random access roedianism with no knowl- application. In this manner trafiSc loading assumptions need 

edge of the order of transmissions (this is the access scheme ^^^t t>e lxtq>osed. 

used in an Ethernet local area network). The canier-sense is This approach relieves the CATV network administrator 

impractical in existing CATV communication systems and is lO from having to know the traffic pattern associated with the 

generally not employed. Although the state of the upstream usage of such services, especially since many of these 

channel can be inferred firora the downstream channel by services have not et been established or fully charactcozed. 

providing feedback information on the downstream channel, Further, the hardware within the settop terminal need not be 

the settop terminals cannot accurately monitor the upstream specified to always support the most demanding application, 

channel due to the physical limitations of most existing ^5 siinplifies the settop terminal, thereby providing a 

CATV communication systems. In the tree and branch lower cost implementation of the system, 

topology of a CATV system, an upstr^ transmission on various sovices have dififercut bandwidth and latency 

onefeetocaWecannotbereccivedontheup requirements. The extent to which these services require 

of another feeder channehFm1hcr(frop^^^ suppoitwiUinevitably vary depending on the success of that 

taps fte taps that conn^ toe drop cabl^^ 20 specific service. Success of a particular service depends on 

mhibit the detection of the transi^sion of another settop ^^^^^ ^uch as the demographics of a certain geo- 

tciminal even if it is on the same feeder. ^^^^^ socicMJconomic trends and service appeal in 

Aitiiough CSMA/CD facilitates allocation of bandwidth general. The configurable aspect of the hybrid MAC pro- 

on demand, it falls short of providing a guaranteed band- vides unique flexibility in both MAC implementation and 

width to a settop tenninaL Carrier sense exhibits unneces- utilization by the network administrator, 

saiy accessdelays as tihe numb^ of active terminals reach a Accordingly, it is an object of the present invention to 

tesholdbej^ndwtachthr^^ ^ ^ y^^^ MAC system which optimizes tt,e 

delays Therefore, it ™t effidenUy sij>port connection- 3 communication network depending 

orientated services and apphcations Rirth^ latcn- appHcations and services requested, 

aes may requu-e communication traffic modelling for proper ^ . ^ , ^ . . 

resource allocation in addition to imposing undesiicd limi- ^ ^^^^ invention to provide a hybrid 

tations on settop terminal distance fi-om the headend. ^^^^ ^ configurable to the demands placed 

Accordingly, there exists a need for a simple medium ^P^"* communication network at any given time, 

access control method which effidentiy utilizes tiie available „ *s a further object of die invention to provide a hybrid 

upstream bandwidth and allocates the bandwidth required to ^AC system which operates in tfie space, fi-equency and 

support communications for requested applications and ser- domains. 

vices widi various traffic characteristics, such as latency, Other objects and advantages of the system will become 

bandwidth and throughput requirements. apparent to those skilled in the art after reading the detailed 

o» « * . r r,«^ ^^r^^ ^ Afi descriptiou of a presentiy preferred embodiment 

SUMMARY OF THE INVENTION ^ r / ±- 

The hybrid medium access control system of tiie present BRIEF DESCRIPTION OF THE DRAWINGS 

invention is configurable to the type of communication ^. ^ ^ 

required to support tiie desired appHcation or service. TTie ^ ^ end-to-end cable televi- 

MAC system analyzes services requested from a settop 43 sion conimunication network embodying Uie present inven- 

terminal (or a network controller client) and determines the ^^^* 

best MAC component for transmitting signals upstream piG. 2 is a block diagram of the remote/local hub of tiie 

based on the resources required by the service and the present invention; 
available network resources. 

Aportionoftheupstreamchannelspectrumisallocatedto 50 ^ FIG- ^ is a block diagram of a headend/central office of 

each of die MAC components: 1) POP; 2) assigned static Fesent mvenUon; 

TDMA; 3) assigned dynamic multi-rate TDMA; and 4) FIG. 4 is a block diagram of the cable television distri- 

random slot reservation-dynamic slot allocation TDMA. bution network of the present invention; 

Depending upon the communication requirements of die —-^ - , wi ^ x ^ . 

scrvicedesired,theconfigurableMACs^temwillselecttiie 55 ^ ^ ^, ^^^^^ ^ 

MAC component best suited to support the service, A P^"*=°* mvention; 

firequency agile transmitter is then tuned to the channel FIG. 6 is a time division multiple access firame utilized in 
which has been preallocatcd for tiie sdectcd MAC oompo- the preferred embodiment of the hybrid MAC system; 
nent As communication traffic varies over time, the system ^ ^ ^ 
rcaUocatcs portions of the upstream channel spectnmi to . FIG-^is abloAdijj^rf 
among Ifae different MAC coWonents and may also recon- °^ ^^^'^ '^'^ 
figure a specific MAC conipooent P^G* 8 is a flow diagram of the random slot reservation/ 
TTie configurability feature of tfie hybrid MAC ensures dynamic slot aUocation time division multiple access corn- 
that there are no restrictions on the type of applications or ponent of the hybrid MAC system; and 
services that are transmitted over the CATV network, pro- 65 FIG. 9 is a flow diagram of the multi-rate dynamic time 
vided that the physical limitations, such as available return division mnltiple access component of the hybrid MAC 
spectrum bandwidth, have not been reached. The network system. 
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DETAILBD DESCRIFTION OF THE 
PREFERRED EMBODIMENT 

A C/Crw conununication network 10 embodying the 
present invention is shown in FIG. 1. The communication 
network 10 generally comprises a remote/local hub 14 
which commnnicates with a plurality of headends/central 
ofEices 18, each of which in turn communicates with a 



18 or, alternatively, may be located at the site of any one of 
the hcadends 18. The communication network 10 interfaces 
with a plurality of video information providers (VIPs) 12 
which provide compressed digital video and services. 
Through the remote hub 14 and the headends 18, the 
communication netwwk 10 provides two-way transparent 
(protocol stack independence, layer 5-7) data transport 
service between the VIPs 12 and the video infonnation users 
at the STIiS 16. The hub 14 provides broadcast information 
services &om the VIPs 12 to all STTs 16 on the network 10. 
The headends 18 facilitate interactive communications 
between the VIPs 12 and the STTs 16 that are served by that 
particular headend 18. In the preferred embodiment of the 
invention, communications between the VIPs 12, the 
remote/local hub 14 and the headend/central ofi&oes 18 are 
transmitted over a fiber optic medium. 

To provide the bi-directional communication flow over 
the network 10, the frequency spectmm of the physical 
medium from the headend 18 to the STTs 16 is divided into 
20 & downstream signal path originating at the headend 18 and 
an upstream signal path originating at the STTs 16. The 
bandwidth of the physical medium in the prefeired embodi- 
ment extends up to 1 GHz. The downstream bandwidth 
typically employs frequencies above 50 MHz, and the 
25 upstream frequencies below 50 MHz, The downstream 
bandwidth is divided into 6 MHz QAM channels. The 
channels in the upstream bandwidth are 192 KHz QPSK 
channels. In the present invention, a portion of the channels 
are allocated for analog communications and the remainder 
30 for digital communications. Accoxdingly, analog and d^tal 
communications may be frequency division multiplexed 
(FDM) over the sq)arate channels and transported over the 
same physical medium. Analog CATV communication sys- 
tems are well known in the art, such as the system disclosed 
35 in U.S. Pat No. 4,533,948, (to McNamara et aL) and in VS. 
Pat No. 4,245,245, (to Matsomoto ct aL), which are incor- 
porated by reference as if fully set forth. 

RefMiing to FIG. 2, a remote/local hub 14 madis in 
accordance with the teachings of the present invention is 
40 shown. The hub 14 includes a level 1 gateway (LIG) 20, an 
access subnetwork element manager (ASEM) 22, an addres- 
sable controller (AC) 24, a billing system 26 (co-located or 
remotely located), an operations support system (OSS) 28 
(co-located or remotely located), an integrated transport 
45 encryption multiplexa (ITEM) 30, a 64 quadrature ampli- 
tude modulation (QAM) modulator 32, an RF upconverter 
34, a quadrature phase shift keying (QPSK) modulator 36 
(optional) and an asynchronous transfer mode (ATM) ser- 
vices multiplexer 38. A backbone subnetwork 40 provides 
50 the physical medium and the optical to electrical interface 
for components within tiie hub 14 to communicate with each 
other and for outside entities (such as the VIPs 12 and STTs 
16) to communicate with, and through, the hub 14. Comr 
munications between the hub 14 and the headend 18 ele- 
ments are conducted via Internet protocol, asynchronous 
transfer mode (JF/ATM) signaling in WAN coimectivity and 
nVEthemet in LAN connectivity. There may be more than 
one of each of these components depending upon system 
capacities (i.e. desired number of channels for the ITEM 30, 
number of subscribers for the AC 24 etc.). 

The specific components which con^jrise the network 
architecture of the fK-esent invention will now be presented 
in detail. The video information provider (VIP) 12 consists 
of a level two gateway (L2G) and associated servers. The 



55 



60 



plurality of settop terminals (STTs) 16. The STTs 16 are the 

interface between the television of a video information user 65 L2G acts as an interface between the VIP 12 and the network 

(VIU) and the oommunication n^ork 10. The remote/local 10. The VIPs 12 are the source of live, archival tjroadcast or 

hub 14 may be physically located remote from the headends interactive service content, (comprising electronic 
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encyclopedias, electronic catalogs, downloadable ITEMs 30 based on scheduling infonnatioD forwarded by 

applications, movies, etc.), communications with the net- the LIO 20 through the AS EM 22. 

work 10, and service menus. The L2G communicates with jhe integrated transport encryption multiplcter (ITEM) 

the LIG 20 to manage ae esteblistan^t and tenrina^ ^ ^^^^ ^ „f broadcast digital savices 

*f ^ infcSnation to the VIUs as an In-band Iran^oit multiplex 

12. The UG also provides menu presentation and selection mrrun n.. ftrm »nT^o^.,»lcV»™-™ in^^^^ 

processing to and from the VIUs, performs VIU authcnti- '^^ V'^lF^^'^^^F^n^^ 

StionandforwardsbiUinginfoimid^forVIPUprovlded and data by paf™^ 

c^,,..c »h« tv!iK.,« ■»< re-adaption (AAL5) of single program transport mulU- 

semcesto thebUlingsystm 2<. plexes (SFIM). ITiis includes ^ to MPEG2 rwssembly 

^'^Z ^ I'^Z^^^l^T ■'^'^f '° of aadi«^visual content, AIM to AAL5-service data units 

"Sm^ ,??r ^ ^''^r^n T"* ^f ^'!?' ^^'^ (SDU). rcassemWy of non-MPEG2 data and removing jitter 

a VIP 12 to the VIUs. lUe LIGM p«f onns the foUowmg ^^^^^ J (PCrj 

flmctions: I) management of YIPATO interactoe sessions ^^^^^^ ^^.^ 3j ^ | 
ttuough commuM«tion wiA the VIPs 12; 2) VIU authen- j^jj^ j ^ sFIM to any output 
ti«honjmdcoUectionofbil^i^^^ u „iuiti.programtranspoitmul(lplcx(MFIT^.In doingso,die 
network 10 ««roort of VIP 12^1G 20 ijovided savices for ^^^3^ ^ .^^^^ (PID) values, 
forwarding to the bilhng system 26; 3) interactive menu ^ ^^^^ information 
presentation which is responsive to the service selected; and induitog a program wsodation table (PAH and a 
4) database management of VIU profiles for digital broad- ^ selectively enaypts SPms 
cast and interacuve services. ^ , . ^ as instructed by the ASEM 22. The ITEM 30 updates the 
The access subnetwork element manager (ASEM) 22 acts aggregate stream PGR and inserts entitlement control mes- 
as an agent to (Le. is controUed by) the LIG 20 and/or OSS jjges (ECMs). B also performs similar operations when 
? flincdoiis to be performed by the muitipiodDgLlG20 signaling and addressable controner24 
ASm 22). At the direction of tiie LIG 20, die ASEM 22 messages (including entittement management message 
provides management of headend 18 components (shown in 25 (emMs)) on the ont-of-band transport multiplex (OBTM) 
no. 3). much m the same manner as the LIO 20 oversees ^^^^ jg fl,en forwarded to the QPSK modulator 36. 
management of resources on the backbone subnetwork 40 -„ . . ^ _ . ._c » j. , 
(via a*designated backbone network manager not shown). The ITEM 30 prowdes a fransport latoface for di^ 

The ASEM 22 determines which ITEM 50 and network ."^ rZ k '^'^'^^T' ^^'^^'fl 

controller 62 can accommodate a new connection (based on 30 the baddH,ne subnetwork 40 (or through dnect 

already utilized resources within each headend 18) and the interfaces if co-located). Broadc^au<hov,sual «foimatton 

LIG 20. The ASEM 22 conveys parameters such as AIM ^'^^^J^^JTS^ ^ft^iJ' 

virtual path identifier (VPI) Zi Virtual channel identifi<x ^ " "^J^ ™ ^O" ^^ftS?^^^'. "L"™ 

(VCD values for session signaling and session content to the ""^P** f ^ stream via an^M^ONBT mterface (with 

rrEMs30,50andlhenetworkcontrollers62.TT.eASEM22 35 s^ff^ed ceU ratevoston of AAL5) and sek^ 

also conveys associated transmission rates for the down- ^ fl' ^Zj^^^, P****' T 

stream AIM VPIA^O and signaling «ites for upstream as ^l^f X° ^"Z^. ^ 

conveyed to it by the LIG 20 fthese values are orteinated bv "EM 30 dunng connection establishment This is achiev- 

the VTP 12^L2G). TTie ASEM 22 forwards ^opri^ aWe since toe yirtaal «>imectfonbetween^^^ 

embodiment of the invention, the ASEM 22 oversees infomiaaon steams cm^ed as AAL5-SDUs 

OAM&P (Operation Administration Maintenance and such as stock quotes) is output to the 64 QAM modulator 32. 

Provisioning) functions through the backbone subnetwork 45 ^ *° ensure secure deKveiy of a given broadcast 

40 and interfaces with the OSS 28 to convey status or any audiovisual service, fl«e ITEM 30 selectively enoypts, pur- 

OAM&P information of elements (Mux/Mods, Demod/ suant to the addressable controller 24 configuration, a given 

Muxes, etc.) to the OSS 28. set of MFBG2 program streams within the MPEG2 transport 

The addressable controller 24 manages flie secure deUv- sfream. Access control and encryption related information is 

ery of broadcast, pay-per-view and non-video-on-dcmand » forwarded to ITEM 30 from the addressable controller 24. 

(staggercast)services,includingVIUauthorizationforthose J^J!^ ^ incoipoiates this iffomation within the 

services and program scheduling by controlling the enoyp- ^^^^02 transport stream (per \n>EG2 rules wh«e 

lion subsystem. Acctss control and encryption parameters apP«»cable) and encrypts as instructed by flie addressable 

are foiwarded to network elements which perform down- o"?"* of the ITEM 30 is forwarded to 

stream and upstream enoyption and dcoyption. la the 55 a smg^e 64 QAM modulator 32 whose ou5)m is converted to 

preferredembodlmentof theinvention.downstreamenayp. «l»e selerted downstream c^el by an RF upconverter 34 

tion is implemented in the ITEMs 30, 50 and downstream *f combmed ^ KF combiner 35 for downstream 

decryption is implemented in netwdk modules 70, which «ransnilsslon. Each TTBM 30 keeps track of the resources 

are part of each SIT 16. Upstream encryption is imple- 'equ^ed for a given service. 

mented in the network module 70 and upstream decryption go The QAM modulator 32 accqtts the downstream IBTM 

is performed by a network controller 62. For interactive output of ITEM 30, applies forward error correction and 64 

service communications, which are facilitated at the head- QAM encoding. Hie output of the QAM modulator 32 is 

ends 18, the addressable controller 24 preprovisions the lnpu« to the RF upconverter 34. 

ITEMs 50 and die network modules 70 with the appropriate Downstream OBTM signaling intended for all subscribers 

enaypdoo/deciyption parameters. For broadcast service 65 from the LIG 20 or the addressable controller 24, (and 

communications, which are facilitated by the hub 14, die opdonal application downloads from the LIO 20, or LIG 20 

addressable controller 24 forwards similar parameters to die menus to VIPs 12), are sent from the ITEM 30 to die QPSK 
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modulator 36. The QPSK modulator 36 accepts the output of Additionally, it can be configured to provide broadest ser- 

the ITEM 30. The QPSK modulator 36 also provides for- vices to subscribers served by that particular headend 18. 

ward error correction and QPSK modulation for the OBTM The ITEM 50 (alginates the IBTM including video, audio 

transmission. TTie output is input to the RF combiner 35 for and data and VIP 12 signaling by pcrfcrming ATM to 
downstream transmission, 5 mpeG2 reassembly and re-adaption (AAL5) of SPTMs. 

The RF upconvcrtcr 34 receives the ou^uts firom (he This includes ATM to MPBG2 reassembly of audio-visual 

QAM modulator 32 for IBTM (and the QPSK modulator 36 content, ATM to AAL5-SDU*s reassembly of session sig- 

for OBTM if upconvcrsion was notpcrforraed by the QPSK naling or non-audio-visual session content, and removing 

modulator 36). Badi RF upconverter 34 is cq)aWe c£ jitter and adjusting PGR timing. The ITEM 50 creates an 

accepting the ou^ut from two modulators 32, 36. The RF aggregate MPEG2 multiplex, (from the content and signal- 

twointa^tec^ff frequencies j ^ ^^^^ ^^^^^^^ ^ SPI^ ^ 

^^-;^^'^l)!^^i'?rS?'^« ^'''''''^ MPm. As is performed by the ITEM 30 in the hub 

agile from 50 to 1000 MHz. Hie upconverter 34 will accept ^a^^ rraui ca «.a**^««c Dfn ,,^i.,*.c «.*»at«c «n 

^er the QAM modulator output 32 at IF from the IIBM "™ ^^.^"^y ^^"^f ^^^ '^1^ 

30 or an ai^og television channel input (not shown) at IF. ^gatc stream PSI and encrypts eadi SFTM. 'TJe nmi 

lUe analog inputs wifl be upconve^ted to predetennined SO also updates the aggregate str^ PGR and^^ 

analogchannels.'nieRFupconverter34iscontrollcdcithcr aggregate mult^dex of LIO20 si^g 

via front panel switches or remotely via the Ethernet inter- At^^'/ Kf ^ff^. "^!!^^'^ ^f'^lJ^^.i^f' °5 

face. The output from the RF upconverter 34 is input to an ?f ^®7^^^ Jt^*^'' ^^u^tf ^^^^ """^T^ 

RF combiner 35 ITEM 50 keeps track of the resources required for 

J Iff - ^nu ^ 'j*vc* tnnnxMTT 20 thc activc scssious. Should the ASEM 22 ttccd to reoovci Its 

^The RF cambmcr 35 is a fuU bandwidft 5 to 1000 MHz ^^^^^ 

12-w.y combinei/^htter It inay te used to ine^c agnak ^ ^ j^^^ ^^^^ (SNMPv2/UDP/Khen.et). 

from up to twelve channels or to distribute a smgle signal to ^ ' 

twelve outputs. The RF combiner 35 employs directional '^^ single physical interface (OC-3c) into the ITEM 50 

coupla circuitry to attain high channel isolation for protec- from the backbone subnetwork40 allows forrate poUdng of 

tion from channel to channel interference. The output from " session content and signaHng by tiie backbone subnet- 

the combiner 35 bypasses the processing within the headend work 40. 

18 and proceeds directly to the headend combiners (not The QAM multiplexer modulator 52 accepts the down- 
shown) for further combination with the ou^ut from the stream IBTM ou^ut of ITEM 50, adds signaling informa- 
headend 18. tion in support of medium access control (MAC), inserts 
The asynchronous transfer mode (ATM) services multi- medium-access control synchronization information and 
plejier 38 aggregates the non-nuU ATM cells from each DS3 applies forward error coffcction and 64 QAM encoding. The 
interface (up to n DS3 intofaces, where n ranges between 1 ou^jut of the QAM mux/mod 52 is input to the RF upcon- 
and 18 per ATM services mux 38) and forwards the nmlti- verter 54. 

plexed cells to the backbone network 40. It also acts as an Downstream OBTM signaling from the LIG 20 or the 
ATM edge device for the OAM&P in the headend 18 addressable controller 24, (and optional application down- 
providing virtual LAN connectivity between the hub 14 and loads from the LIG 20, or LIG 20 menus to VIPs 12), arc 
the headends 18, The backbone subnetwork 40 interconnects sent from the ITEM 50 to the QPSK multiplexer modulator 
the LAN 39 where the ASHM 22 and the addressable 58. The QPSK mux/mod 58 accepts the output of the imM 
controller 24 reside to the LAN 61 within the headend 18 to ^ 50 and moultiplexes MAC information as in the in-band case, 
qipear as though all con^onents reside on the same LAN. The QPSK mux/mod 58 also provides forward error oorrec- 
The operation support system 28 provides the OAM&P tion and QPSK modulation for the OBTM transmissioiL The 
servicesinsuppcrtof the network 10. The billing system 26 output is input to the RF combiner 59 (not shown) for 
stores the billing information related to eadi VIU and downstream transmission. 

generates billing statements. The general operation and 43 The prinoary function of the netwodc controller 62 is to 

functions of both of these con^onents is well known to administer medium access control (MAQ functions for the 

those skilled in the art network module 70 interfacing to the network 10. MAC is 

Referring to FIG. 3, a headend IS made in accordance a sublayer of the data link layer which coordinates the 

with the teachings of the present invention is shown. The transmission of data from various network modules 70 to the 
headend 18 factKtatffs digital interactive conununications 50 headend 18 based on fair access and predictability of per- 

between the VIPs 12 an the VIUs. All of the digital broadcast fonnance. The network controller 62 determines the MAC 

communications which were processed by the hub 14 are operating parameters based on those supplied by the ASEM 

further combined at the output of the headend 18 by com- 22 including but not exclusive to: 1) fiber to the node 

biners (not shown). Accordingly, no further processing of (FTTN) size; 2) upstream spectrum allocation (8-12 MHz, 
the broadcast communications by the headend 18 is 55 8-15 MHz); 3) return path transmission rates; and 4) QPSK 

required. mux/mod 58 and QPSK demux/mod 60 configuration (i.e. 

The headend 18 includes an ITEM 50, a 64 QAM connectivity to the network controller 62 which wiU allow 

multiplexer/modulator (mux/mod) 52, an RF upconverter the network controller 62 to route infomation sudi as 

54, a QPSK multiplexer/modulator (mux/mod) 58, a QPSK acknowledgments to upstream transmitted packets), through 
demodulator/multiplexer (demod/mux) 60, a network con- 60 appropriate QPSK mux/mod 58 or QAM mux/mod 52. 

troUer 62and a headend ATM services mux 64. The headend The network controller 62 also administers the type of 

18 communicates with a plurality of STTs 16 through the upstream access that will be required: 1) plain old polling 

CATV transmission network 56. Each SIT 16 includes a (POP); 2) default assigned TDMA; and 3) dynamically 

network module 70 for interfacing with the CATV trans- assigned TDMA carriers (frequency and time slot 
mission network 56. 65 assignments). The resources allocated by the network con- 

The ITEM 50 provides secure dehvery of interactive troUer 62 for connection-oriented MAC service requests are 

digital services information to the VIUs as an IBTM. based upon the desired session bandwidth passed by die 
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ASEM 22 on bdiolf of the LIG 20 or the VIP 12. Medium infomudoii from the LIO 20 to a SIT 16 flows through 

access control acknowledgment messages and infomiatioo either an IBTM or an OBTM, modulated as a QPSK signaL 

arc forwarded to the STTs 16 ova Ethernet via the QAM A downstreampath consists ofboth an IBTM and an OBTM 

mux/mod 52 and the QPSK mux/mod 58. destined to a STTT 16. Art upstream signaling path consists 

The network contraUer 62 supports upstream access for J of STT 6 to LIG 20, ^aP U, ad<tossable controUa M, or 

interactive sendees requested from STTs 16 by: 1) admin- f***'f .f ^I'^^^^T'lL'*' 

istering theadaptiveMAC operation to malntai^ guaranteed ^I'^Tr^'^^^^' ""dthioughtfiebadcbone 

mining upstrSun latency a^ ensure fair upstr^ access ^-b^^o* 40. In addition, an P^,^'^''^ 

by all subscribm; and 2) forwarding upslr4> data to the ^^^8 the network moduJe 70and the network 

LIG 20, L2G, or addressable controller 24 via the AIM lo ^ ''i'^' QPSK modulated, 

services mux 64. The network controller 62 also allows for ^™ ^ ™ downstream path IBTM, the CATV 

the dynamic provisioning of multiple eflfective transmission communication netwwk 10 uses the backbone subnetwork 

rates according to the needs of the appUcations and services ^0 to interconnect the VIP 12 to the ITEMs 30, 50. Digital 

utilizing the network 10 streams containing compressed video material embedded in 

ThcnctwarkcoatroUcr62aUeviatestheLlG20froinany 

ftinctioDS pcrtaiaiBg to upstream access by overseeing net- *° ^. Si™ over Am A^^^ 

warkmodKo^tiali^tion (default carrier, def^time ""^^ '^^^^'''^ T ]fJ^' ^ It't 

division multiple access (TOMA) transmission time slots, ^^^J:^^^ Pf^i^^^ ^ 

*t.- ^ oe «/Aii^rtv^c/.-»in« A^^o^L TmuT A ^1 adq)tation as well. The items 30, 50 accept a plurality of the 

eta) as weU as overseeing dynoan^TDMA courier and tone ^ instructed by the ASEM 22, to create an 

slot assignment whenever a V1P-VIU session is established, ^^^Tr^. u ' ^ . , / . Till 

T *u * J I. J* . ^ 1 aggregate MFTM whose aggregate nonunal rate IS 27 Mbps. 

iDthepr^cmdcmbodmicntthenctw^^^ iSe VIP 12 informs the LIG 20 of the service and signaling 

^S^i^T Mbps) str^ from a ^^^s required in support of a given SFTM. THe LIG 20 in 

QVSK dcmod/mux dO ( l<n<5) and forwards the upstream ^ ^^^^ ^ iXmation to the ASEM 22. TTie ASEM 

ATM cells to an appropnate external routing/switchmg ^ 22 determines which of the rTEMs 30, 50 present within a 

clement given headend 18 can accommodate this SPTM. The ASEM 

The network module 70 interfaces the STT 16 to the 22 then conveys this parameter along with other parameters 

hybrid fiber coaxial (HFC) physical medium 56. The net. gu^h as MPEG2 program number to be assigned to the 

work module 70 faciHtatcs the extraction of RF signals and SFTM, ITEM 30, 50 output port (1 of 6). This mapping from 

demodulating (64 QAM or QPSK) tfiese signals. Forward 3^ ATM VQ to MPEG2 program number allows the reserva- 

error correction is then performed before any data hnk layer ^he virtual channel (connection) end-to-end through 

(DLL) processing takes place. As part of the DLL the ITEM 30, 50 (and terminated at die STri6) whenever 

processing, the network module 70 may decrypt c^ ^ ^ew SPTM has to be multiplexed f^ deUvery to a single 

IBTM or OBTM components and perform AAL5-SDU multiple STI^ 16, (single STT 16 in the case of 

based (upper layer) signaling extraction. It fwwards AAL5- interactive service and multiple STTs 16 in the case of a 

SDU protocol data units (PDU) to the STT central process- broadcast service). The ou^)ut of the ITEM 30, 50 consisting 

mg unit as weU as the service stream to the other STT of a MFTM is then forwarded o the 64 QAM muxAnod 32, 

processing elements. 52 and then to the RF upconverter 34, 54 to place the 64 

The network module 70, under the management of the qam signal in the ^ropriate 6 MHz channel 

netwoik controUer 62, forwards signaling from the STT 16 ^ Wtii respect to the downstreampath OBTM, the output of 

lo the corresponding network controlla- 62 which forwards lIG 20 signaling is delivered to the ITEM 30, 50 

this information to the LIG 20 or to the VIP 12 through the through oC-3c interface as the IBTM. Each HEM 

backbone subnetwork 40. The network module 70 also 30^ 50 has the capability of generating an OBTM, carrying 

commumcales with the addressable controller 24 fcff access 20 signaUng for LIG-VIU default connections as well 

control and decryption/enayption authorization. EMMs originating ftx^m the addressable controller 24. 

The QPSK demod/mux 60 receives up to six upstream The OBTM output of the ITEM 30, 50 is forwarded to a 

carriers, demodulates the carriers and performs forward QPSK mux/mod 36, 58. 

error carection. The resulting ATM ceU streams are multi- ^^^^^ upstream path, the STT 16 central 

plexed to fwra a nominal 1.5 Mbps stream which is for- processing unit forwards signaling to the network module 70 

warded to the network controller 62. Additionally, the QPSK 50 which segments the data into individual ATM cells (AAL5) 

demod/mux 60 forwards measured values of certain physical ^nd forwards the ccU based PDUs to the STTs 16 QPSK 

layer parameters to the network controller 62 for network modulator (not shown). Any non-VIP-VIU session signaling 

module 70 power calibration, and performs upstrearn syn- ^ ^ (3^^ ^3 ^^^^^ 

duomza^on supportmg functions to facihtate rangmg of to the LIG 20 cr network controller 62). AU session-related 

STTs 16 (propagation delay calibration) for optimal TDMA 55 ^ig^aling is forwarded on a dynamicaUy assigned carrier 

^^P^'^®"* which is assigned by the network controller 62 during 

The components shown in FIG. 3 which have not been session connection establishment The VIP 12 specifies die 
accoii^)anied herein by a specific description operate as the effective session upstream signaling rate and the down- 
equivalent cOTuponents shown in FIG. 2, stream session signaling and content rate, depending on the 

Although tfie aforementioned description of the specific eo activated application, to the LIG 20. The LIG 20 in turn 

coii^xmcnts provides an understanding of the function of forwards these parameters to die ASEM 22. The downstream 

each component, a thorough understanding of the network rates are forwarded to the ITEM 30, 50 while the upstream 

architecture of the present invention will be further fadli- signaling rate is provided to the network controller 62. A 

tated by a description of the signaling and communications default upstream signaling rate is assumed by the network 

between network components . ^ controller 62 if the VIP 12 leaves this parameter unspecified. 

The information from a VIP 12 to a STT 16 flows on an The ASEM 22 also forwards the upstream VPWCI pair to 

IBTM which is modulated as a 64 QAM signal, while die network controller 62 on a VIU-VIP session by session 
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TABLE 1 



COMPONENT 



INTERFACES 



AddiessaUo Controller 



Netvork Coutiollei (NC 1000) 



RF Modules Data Intcif aces 



VP: 

2/lOBascT Ethernet 

32 X RS-232 <4 x multipin- 

coimeetar drivii^ 8 poxt coiueiitrator) 

5 X EIA/RS^S DIE VP 
Outputs: 

1 X AIM/DS3 (inibfxnafaQii rate 
<=9Mbpfl) 

VP: 

2 X Ethaset lOBaseT 
64QAMMira/MOD 

Tnput: 

I X TAXI ® 27 Mbpa 
Output 

1 X IF @ 43.75 MHz 
(75 Ohm F-Conoector) 
I/O: 

2 X Ethernet lOBaseT 
QPSK MUX/MOD: 

Triput: 

1 X EIA/RS-530 (31 1.5 Mbps 



10 



basis, which in turn infonns the network module 70 during 
connection establishment i^se. Hie network module 70, as 
part of the initialization process, is aware of the default 
iqjstream carrier and the VtyVCL values primarily used for 
Srr 16-LlG 20 signaling. 

Each upstream earner is demodulated by a QPSK demod/ 
mux 60 which, in addition to demodulating a given number 
of earners, multiplexes the individual upstream PDUs 
(preserving PDU boundary) and forwards tfic multiplex to 
the network controller 62, The network controller 62 exam- 
ines each PDU and processes it by cither forwarding it to the 
ATM services mux 64 (which performs an ATM relay 
function to the LIG 20 or the VIPs 12) or forwarding it to 
the ^propiiate processing element within the network con- 
troller 62 when the PDUs are MAC specific. 

Referring to FIG. 4, the topology of the signal transmis- 
sion network 56 between the headend 18 and the STTs 16 is 
preferably a hybrid star followed by a tree and branch 
topology. In the predominantly star-type aspect of the hybrid ^ 
fiber-coax network, a fibcr-oiiic line 90 is provided from the 
headend 18 to each node 92. Each node 92 includes forward 
and return signal amplifiers and splitters/combiners to sup- 
port the bi-directional communications. The single optical 
input 5K) is converted into an electrical signal which is spHt ^ 
into four coaxial feeder lines 94 which are generally dedi- 
cated to a limited group of STTs 16 such as neighborhood. 
In the predominantly tree and branch aspect of the hybrid 
network, thc-feeder lines 94 connect the node 92 to the 
coaxial drop lines 96 of individual STTs 16. At points where 
the cable divides, signal splitters/combiners are installed. 
Signal anoplifiers 98 may also be provided along the coaxial 
feeder lines 94 as required to boost the RF signals and ensure 
that nominal signal strength levels are maintained. 

Table 1 provides the I^O interfaces of the pertinent com- 35 
ponents in tiie preferred embodiment. 



30 



40 



TABLE 1-continued 


COMPONENT 


INTERFACES 




OtJtpai: 




IXKF, Range: 71-129 MHz 








VQ: 




A X ouicniec luoaae i 








Input 




up to 6 RF Inputs 




Output: 




I x£IA/RS^5 & 1.5 Mbps 




VP: 




2 X EttKiset lOBase T 


Integrated Thansport 


Tnput: 


EacxyptioQ Mux (IIEM 1000) 


1 X optical Camer 3-CoiBatenated 


Data Interfaces 


(0C-3c, 155.52 Mbps) 




Outputs: 




5 X TAXI ® 27 Mbps 








VP: 




1 X Efiunet lOBase T 




1 X RS-232 & 19.2 Kbps 


Network Module IntexfiEutes 


Input: 




RF via F ComMctor 




Output: 




RF Bypass via F Connector 




Video via RCA phono plug 




Audb Rigbt aad Left Channels 




via RCA pbooo plug 




VP: 




Digital bidinc^nal 




iatex£ace, (32-pia mokK 




oonQBctDr) 



Refening to FIG. 5, a block diagram of a SST 16 is 
shown. Commimications in the downstream path originating 
at &e headend 18 are transmitted through &e coaxial drop 

45 line 96. Mdeo information signals arc processed through a 
frequency agile tuner 110 and a descrambler timing and 
control module (optional — if analog video is scrambled) 112 
before entering a television set 114. The tuner 110 is 
responsive to the frequency of the downstream channd 

SO selected by the VIU to remove the carrier signal. The 
descrambler 112 descrambles the baseband signal of die 
selected channel if the VIU is an authorized user. Similarly, 
digital video passes through the encryption/decryption con- 
troller 124 which then MPEG2 decodes and D/A converts 

55 the signal and forwards the composite video for display. 
(The baseband video signal is placed on a second carrier 
signal frequency, typically television channel 3 or 4, for 
input into the television 114). The tuner 110 and descrambler 
112 arc controlled by the network module 70. which 

60 includes an encryption/decryption controller 124 and a 
MAC module 126. 

The network module 70 interfaces with a processor 116 
which conqsises a central processing unit (CPU) 118, a read 
only memory (ROM) 120 and a non-volatile random access 

65 memory (RAM) 122. Several processing components reside 
in the RAM 122, including an existing protocol syntax 
processor 128 (PSP), an adaptive protocol processor 130 
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(APP), a memory maaager 132 and a transmit queue 134. separate portion of the bandwidth for different types of 

The remaining portion of the RAM 122 is available for communications, the hybrid MAC system 400 of the present 

processing higher layers of the protocol and for general use. invention will support future services that are not yet cnvi- 

The AFP 130, which includes a primitive PSP, is also sioned. 

resident in ROM 120 for initial start-up and recovery 5 Refening to HG. 7, the configurable hybrid MAC system ^ 

operation. The CPU 118, in conjunction with the different 400 employs space division multiplexing, frequency divi- 

processing conq)onents in RAM 122, allows the STT 16 to sion multiplexing, and time division multiplexing to effi- 

read incoming data frames, parse the frames by sequcntiaUy cicntly utOize the upstream bandwidth. The space domain 

stripping off each nested layer, and perform the appKcation allows for dividing the subscriber population into smaller 

embedded therein. 10 segments based on a number of factors such as physical 

Data fmnts within the OBTM forwarded through the location, subscriber po pulatiQ n-density and projsglpd / cpon^ 

headend 18 to the STT 16 are received through a second g rowth . Each network controller 62 may be assigned a W 

frequency agile receiver 140, which is tuned to the particular number of physical signal transmission paths, sudi as a fiber ( 

control channel for receiving control messages. In the pre- 90 and associated carriers. This allows for gradual network j 

fetred embodiment, the transmitter 142 transmits commu- 1^ expansion from the physical topology standpoint since addi- / 

nications upstream from the STT 16 to the network control- tional network controllers 62 may be added to the headend / 

Icr 62. 18 based upon the performance needs of the network which/ 

The STT 16 is controlled via the subscriber remote control arc a function of fiber to the node (FTTN) size, service take 
144. The remote control 144 has an infrared (JR) signal '*te, or simultaneous usage of a given service, etc. <^r^ %^K/tc(L 
emitter 146 which sends IR conttol signals to the IR receiver ^ The frequency domain fadlitates the efficient support of ^"^^ 
148 as is well known in the art The received control signals the hyteid MAC components as well as further segmentation 
are then forwarded to the processor 116. of the STT 16 population. Each of the hyteid MAC com- 
The preferred embodiment of the present Invention ponents are allQgafed a portjon of the upstream bandw idth 
en^loys a hybrid medium access control (MAC) system 400 having at least one RF carrier frequency. This is a primary 
to control access to the upstream bandwidth by the plurality factor behind the simplicity of the design that could not be 
of STTs 16. The hybrid MAC system 400 con:q>rises differ- achieved by prior art MAC methods that attempted to 
ent MAC components which are selected based upon the support asynchronous, an isochronous and isochronous data 
type of communicatiDn that is associated with the coire- without distinct channel separation, 
sponding application or service selected by the VIU. Each The time domain is used to allow multiple access at the 
MAC component resides on a separate frequency. MAC smallest granularity as compared to the other two domains, 
parameters are configurable to provide additional flexibility The time domain is the basis for the fixed and both types of 
and operational and resource optimization (such as latency, dynamic TDMA MAC components, (dynamic multi-rate 
probability of blocking and bandwidth utilization). TDMA and random slot xeservatioii-dynamic slot assign- 
Applications and services selected by the VIU can be 35 ment (RSR-DSA) TDMA). Multiple access within the same 
categorized according to the communications required to STT 16population segment and the same allocated upstream 
support the application or service. The first category of frequency is achieved in this domain. 
i9}plications and services are associated with asynchronous, The hybrid MAC system 400 is adjustable to the variety 
latency independent communications. These communica- of current and future applications that may be added from a 
tions are the least demanding from a performance standpoint 4^ network resource support standpoint by categorizing each 
since the applications and services are capable of function- application (as aforementioned) according to the network 
ing effectively with response time latencies of minutes or resources required to support the following types of corn- 
hours. This is typical of transactions that do not require a munication: 1) isochronous communications; and 2) asyn- 
subsequent action to be perfonned by the application or the chronous communications including, latency indq>endent 
network 10 In support of a VIU visible response to an 45 and contention-prone communications, 
original action. For these applications and services, the time Id operation, the network controller 62 receives a plurality 
that it takes to deliver the data to the associated destination of service requests over preassigned default connections 
is not a critical factor. from die plurality of STTs 16. These requests are forwarded 
The second category of ^plications and services are to the network controller 62 through tiie QPSK dcmod/mux 
associated with asynchronous^ contention-prone coromnni- 50 60. Once allocation „of^resources (frequency and time 
cations. These oonmumications place medium demands on domain) are selected by the network controller 62, confir- 
pexfonnance and thus, maximum response latencies on the mation is sent downstream to the MAC module 126 via 
order of sub-seconds are required. This category includes OBTM through an appropriate QPSK mux/mod 58. The 
transactions and services that are followed by a subsequent process is repeated by other STTs 16 as application and 
action at the application, the LIG 20, or the VIP 12 in 55 service session requests are made, 
support of a VIU visible response to an original action. Referring again to FIG. 5, the preferred STT 16 for 
Timely delivery of information on the order of microseconds implementing the hybrid MAC system 400 is shown. The 
is critical for applications such as infonnation on demand STT 16 includes a medium access control module 126 and 
and video-on-demand applications. a decryption/encryption control module 124 for communi- 
The third category of applications are associated with 60 eating with the network controller 62 through the transmis- 
isochronous communications. These are the most demand^ sion network 56. The STT 16 initiates a service request when 
ing in terms of bandwidth, guaranteed maximum latencies the VIU selects a particular application, service, or session, 
(milliseconds), and a symmetric utilization of upstream and The MAC module 126 analyzes, based on well known 
downstream bandwidths. Advanced multi-media application service types, the communication requirements 
applications, plain old telephony service (POTS), personal 65 (i.e. isochronous, asynchronous) of the requested service or 
communication services (PCS), and video telephony are session type, and selects the MAC component which will 
some of the applications in this category. By allocating a most dosely meet the communication requirements. Since 
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each MAC component has a preas signed upstream 
bandwidth, the frequency agile data transmitter 142, at the 
direction of the MAC module 126» is tuned to a frequency 
allocated to the particular MAC component. The STT 16 
thereafter communicates over that frequency untU the con- 
nection is released (conmmnication terminates) and/or the 
network controller 62 r eassign s or realloc ates resources. 

Alternatively, a network controller client, such as ASEM 
22, may request (on behalf the LIG) the al location of 
resources in support a session of a given service. Once (he 
network controller 62, jyj^ates the appropriate MAC 
resources, it informs the SIT 16 of the relevant MAC 
parameters associated with the connection established in 
support of the requested session. 

Referring to FIG. 6, a TDMA frame 410 as used by the 
assigned dynamic multi-rate TDMA MAC component is 
shown. The frame 410 comjirises a series of time slots 412 
which may be separated in time 414. The configurable 
parameters for the assigned dynamic multi-rate MAC. com- 
ponent are the frame size, the time slot size and the spacing 
414 between time slots 412. The size of the frame 410 may 
be varied by increasing or decreasing the number of time 
slots 412. This affects the latency and the effective trans- 
mission rate of the communication. The size of the time slot 
412 may also be varied to change the number of clock cycles 
witfiin a dme slot, and therefore the number of packets, tiiat 
may be transmitted in a given time slot 412 (again, changing 
the effective transmission rate). The spacing 414 between 
time slots 412 may be varied to change the number of 
packets which may be transmitted within a given frame 410. 
The adjustment of the spacing 414 between time slots 412 is 
also used for propagation delays to compensate for the 
different physical distances of the STTs 16 from tfie network 
controller 62. 

The static TDMA MAC component is typically assigned 
by the nctwoik controller 62 based on a connection request 
from a network controller client such as the ASEM 22. For 
the static TDMA MAC component, the TDMA frame is 
fixed at one time slot per SIT 16. This provides guaranteed 
bandwidth for access by STTs 16 within a given frame time 
conveying additional connection requests or conveying 
diagnostic/status information which may also be fcxwarded 
on the POP carrier). 

In the {deferred embodiment, the RSR-DSA MAC com- 
ponent is the default TDMA channel fco* large nodes with 
high take rates in place of ffie static TDMA. If the MAC 
module 126 has determined that the requested service is 
suited for random slot reservation-dynamic slot allocation 
(RSR-DSA), the STT 16 initiates upstream communications 
by randomly selecting a time slot 412 within a given frame 
410 or by b'ansmitting on a previously reserved time slot 
412. Hie probability of collisions is inversely proportional to 
the number of time slots 412 per frame 410 and directly 
proportional to the number of STB 16 that need to com- 
municate during that cyde. The network controller 62 
assigns the RSR-DSA TDMA frames 410 in accordance 
with the procedure shown in FIQ. 8 In step 300 the STT 16 
may reserve a time slot 412 once, or may request reserving 
the tiine slot 412 over multiple cycles. This reservation 
request is transmitted upstream over a randomly selected 
time slot 412 (step 302). If a collision is detected by the 
network controller 62, the network controller 62 transmits a 
message to the STTs 16 to retransmit the request (step 303). 
If no collision is detected by the network controllo- 62, the 
network controUa 62 receives the request (st^ 304) and 
sends an acknowledgment to the requesting STT 16 and to 
all other STTs 16 that the particular slot wifliin that channel 
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is no longer available (step 306). The STTT 16 receives this 
acknowledgment (step 308) and the requesting STT 16 
begins communications. The network controller 62 dynami- 
cally assigns the requested time slot 412 by admowledgittg 

5 a reservation by a message sent to the STT 16 in the 
downstream OBTM. Afld the STT 16 has terminated com- 
munications (step 310), the tune slot 412 is released. The 
network controller 62 monitors the channel activity (step 
312), and when it dctcnnines (step 314) that the time slot 
412 has been released, a 'time slot free" message is sent to 
all STTs 16 (step 316.) All STTs 16 receive an acknowl- 
edgment that the time slot 412 is available (st^ 318). If, 
while monitoring channel activity (step 412), the network 
controller 62 determines that there is too mudi activity over 
a particular channel (step 320), the networic controller 62 
adjusts the number of time slots 412, and increases the size 
of the frame 410, or allocates additional frequencies (step 
322). Transmission efficiency may also be increased by 
performing ranging which accounts for propagation delays. 

^ This adjusts the spacing 414 between time dots 412 thereby 
allowing for additional time slots 412. IS the increased frame 
size is greater than the corresponding fixed IDMA frame 
size, (step 324) the network controller 62 determines that 
particular channel is to be designated a static TDMA channel 

25 (step 326). 

While the RSR-DSA describes the coimectionless mode 
of operation intended for the default TDMA channel in a 
large node size and high take-rate, the connection-oriented 
mode is similar in the sense that a time slot 412 ch- set of time 

3Q slots 412 may be reserved over multiple cycles (frames) for 
the duration of the connection. Additional information may 
be conveyed by the network controller 62 during connection 
establishment and connection release phases. 
In the connection-oriented mode, where assigned 

35 dynamic multi-rate TDMA is used, the network controller 62 
may assign a frequency and a tinae slot(s) 412 for the 
duration of the connection, (typical of plications benefit- 
ing from guaranteed bandwidth hence predictable latency, in 
support of interactive apjriications). Referring to FIG. 9, in 

40 this mode, a network controller client (e.g. ASEM 22), or a 
network module 70 client (e,g. an application within the STT 
16) forwards a connection request (step 700) to the network 
controller 62 specifying which SIT 16 is to be connected 
and the associated TDMA rate desired for that omnection, 

43 (480 bps, and 2.4, 11.52, 14.2, 16, 19.2 15 J6, 32, 56, 64, 
112, 128 and 192 kbps. This rate is a function of the level of 
interactivity whidi is characteristic flie application. Foe 
isochronous services (video, telephony or PQB), the rates 
depend on the service itself (e.g. video, telephony using 64 

50 kbps or 128 ld)ps). 

Hie network controller 62 checks the available resources 
(step 702) to determine if the new request can be accom- 
modated. If required resources (e.g. nuinbcr of time slots 
412) are npt.available (on any of the frequencies supporting 

ss the requested rate or lower multiples of that rate), the 
network controller 62 rejects the connection request speci- 
fying the reason (e.g. no available resources). If on the other 
hand the network controller 62 determines that the required 
resources are available (step 704) it reserves the selected 

60 time slots 412 within the appropriate frequency (step 708), / 
informs the network module of such parameters, and returns | 
to the client a confirmation to the connection request (step 
710). 

When the connection request is originated by ASEM 22, 
65 the request is forwarded on the networic controller's 62 
Ethernet port. When the request is forwarded by the STT 16, 
the network module 70 may forward the request on the 
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default static TDMA channel or the RSR-DSA default 
TDMA channel (whichever is employed at the time within 
a given system). 

The plain old polling (POP) component of the MAC 
system 400 is intended for ^plications that benefit from a 
store and forward system where collisions are expected but 
the latency associated with POP response is irrelevant 
Additionally, it facilitates controlled communications for 
any diagnostic operation and presents a fall back commu- 
nication method for diagnostic purposes should otiicr com- 
ponents of the hybrid MAC system 400 fail. 

If the MAC module 126 detennines that POP is required, 
the data traosmitter 142 is tuned to the POP frequency and 
a service message is placed in the transmit queue 134. 

The polling service may be initiated periodically by the 
network controller 62 to instruct the STT 16 to purge their 
transmit queue 34, or a polling request may be transmitted 
by the SIT 16. The transmit queue 134 operates as a 
first-in-first-out (FIFO) buffer wbich resides in the settop 
RAM 122. When an application or service requires to send 
a message upstream, the information is forwarded utilizing 
resources assigned to the connection supporting the appli- 
cation session. If the information is in response to a poll, the 
message is copied into the transmit queue 134. 

The STT 16 transmits the FIFO entries when it receives 
the polling token, which is an instruction by the network 
controller 62 for the STT 16 to enctpty its transmit queue 134. 
The poUing token is broadcast on all OBTM downstream 
channels and the STT 16 transmits on the polling channel 
frequency. When the network controller 62 carries out the 
polling cyde, it has no knowledge of the OBTM down- 
stream frequency to which the STT is tuned. This necessi- 
tates sending the polling token on all downstream OBTM 
carriers for a given neighborhood. Once a STT 16 gets the 
token, it is permitted to empty its entire transmit queue 134. 
The objective is to minimize the number of individual 
polling cycles required to empty the STT* s entire queue 134. 
The network controller 62 then reads the messages from the 
plurality of STTs 16. 

In the preferred embodiment, each node 92 provides 
service to five hundred STTs 16. In this configuration, at 
least one upstream default channel is designated assigned 
static TDMA mode; at least one upstream default channel is 
allocated to the POP communicating node; and the remain- 
ing upstream chaimels are assigned dynamic multi-rate 
TDMA RSR-DSA mode channels are allocated upon 
request. In any given implementation, the hybrid MAC 
corxiponents may reside on a single frequency. For example, 
a channel that has been designated as a TDMA chaimel may 
have a set of time slots 412 that belong to the static TDMA 
operation and anotiier set that belong to the dynamic TDMA 
operation. This, however, leads to a more complex imple- 
mentation within the network controller 6X 

The hybrid MAC of the present invention si^ports iso- 
chronous and an isochronous multi-media communications 
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data in a cost effective and ^cient manner. In addition, 
connection-orientated as well as connectionless services 
have been supported, where the former requires a guaranteed 
bandwidth allotment over the duration of the connection. 

Although the invention has been described in part by 
making detailed reference to certain specific embodiments, 
such details is intended to be instructive rather than restric- 
tive. It will be appreciated by those skilled in the art that 
many variations may be made in the structure and mode of 
operation without departing from the spirit and scope of the 
invention as disclosed in the teachings herein. 

I claim: 

1. A headend within a CATV comnumication system for 
providing communications between a plurality of informa- 
tion providers and a plurality of Information user terminals 
comprising: 

first control means for processing and routing broadcast 
and interactive downstream communications from said 
information provido's to said user terminals, said 
downstream communications including a demand for 
the required downstream communicating bandwidth, 
wherein said first control means provides medium 
access control by allocating said demanded bandwidth; 

second control means for providing medium access con- 
trol for upstream communications by said user termi- 
nals to said information providers, said upstream com- 
munication including a demand for the required 
upstream communicating bandwidth; and 

interface means, located between said first and second 
control means and said user terminals, for transmitting 
said downstream and upstream communications. 

2. The headend of claim 1, wherein said first control 
means includes means for receiving interactive communi- 
cations firomsaidinfonnationpgroviders, means for receiving 
local broadcast control communications and means for com- 
bining said communications for transmission to said user 
terminals. 

3. The headend of claim 1 wherein said first control means 
receives said broadcast and interactive communications, 
provides MPB02adaptation and originates in-band and out- 
of-band transport multiplex streams for transmission to the 
user terminals. 

4. The headend of claim 1 wherein said second control 
means determines the type of medium access that is utiHzed. 

5. The headend of claim 4 wherein said type of access 
includes plain old polling, default assigned TDMA and 
multi-rate assigned TDMA. 

6. The headend of claim 4 wherein said internee means 
includes a QAM multiplexer/modulator for in-band down- 
stream communications, a QPSK multiplexer/modulator for 
out-of-band downstream communications and a QPSK 
demodulator/multiplex^ for upstream coiimmmcations. 
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